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Rating Alternatives from Pairwise Comparisons by 
Solving Tropical Optimization Problems 
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Abstract 

We consider problems of rating alternatives based on their pair¬ 
wise comparison under various assumptions, including constraints on 
the final scores of alternatives. The problems are formulated in the 
framework of tropical mathematics to approximate pairwise compar¬ 
ison matrices by reciprocal matrices of unit rank, and written in a 
common form for both multiplicative and additive comparison scales. 

To solve the unconstrained and constrained approximation problems, 
we apply recent results in tropical optimization, which provide new 
complete direct solutions given in a compact vector form. These solu¬ 
tions extend known results and involve less computational effort. As 
an illustration, numerical examples of rating alternatives are presented. 
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strained optimization problem, matrix approximation, reciprocal ma¬ 
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1 Introduction 

Tropical (idempotent) mathematics, which studies idempotent semirings 
mraaiEiEiim finds increasing applications in solving real-world prob¬ 
lems in various fields, including decision making. To solve these problems 
in the framework of tropical mathematics, they are formulated as optimiza¬ 
tion problems to minimize or maximize functions defined on vectors over 
idempotent semifields (see, e.g., an overview in El). 

One of the applications of tropical optimization is concerned with the 
analysis of preferences by using pairwise comparison data in decision making. 
A problem of rating alternatives from their pairwise comparison matrix is 
examined in ununuis]. The problem is solved as an optimization problem 
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in terms of tropical mathematics. The vector of final scores of alternatives 
is found as a tropical eigenvector of the matrix. 

In this paper, we offer new solutions to the problems of rating alterna¬ 
tives under various assumptions, including constraints on the final scores 
of alternatives. The problems are formulated in the framework of tropi¬ 
cal optimization to approximate pairwise comparison matrices by reciprocal 
matrices of unit rank. We consider unconstrained and constrained approxi¬ 
mation of one matrix, and simultaneous approximation of several matrices. 
The approximation problems are written in a common form for both multi¬ 
plicative and additive comparison scales. To solve the problems, we apply 
recent results in Banana, which provide new complete, direct solutions 
given in a compact vector form. These new solutions extend known results 
and involve less computational effort. As an illustration, numerical examples 
of rating alternatives from pairwise comparison matrices are presented. 

2 Rating Alternatives from Pairwise Comparison 

Pairwise comparison techniques are widely used to obtain and arrange source 
data in the analysis of preferences in decision making (see, e.g., m m OSD- 
Given results of pairwise comparison of alternatives on an appropriate scale, 
the analysis focuses on forming judgment on the overall preference of each 
alternative by evaluating its individual rating (score, priority). 

2.1 Pairwise Comparison Matrices 

The results of comparing alternatives in pairs with multiplicative or additive 
scales are described by pairwise comparison matrices that have a specific 
antisymmetric form. Let A = (ay) be a pairwise comparison matrix. If the 
matrix is obtained on the basis of a multiplicative scale, then each entry ay- 
shows that alternative i is preferred to j by ay times. The multiplicative 
comparison matrix is reciprocal, which means that its entries are positive 
and satisfy the condition 

Q 'i j — 1 / "j i - 

In the case of additive scale, the entry ay in the matrix A indicates by 
how many score units the preference of i is greater than that of j. Then, 
the matrix A is skew-symmetric with the entries that answer the equality 

Q'ij — Q'ji- 

In practice, the matrices composed of the results from pairwise com¬ 
parisons on a multiplicative (additive) scale may be not reciprocal (skew- 
symmetric), and thus need corrections. 

To provide consistency and interpretability of the preference relation, 
the results of pairwise comparison have to be transitive, which implies that 
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the entries of the multiplicative (additive) comparison matrix comply with 
the equality 

CLij — ClikO'kj (flij — U?/- T (Xkj)‘ 

A pairwise comparison matrix with transitive entries is called consistent. 
Every consistent matrix has a well-known form defined by a vector. Specifi¬ 
cally, for any multiplicative (additive) consistent matrix A = ( aij ), there is 
a vector x = (xi) that completely specifies the entries of A as follows: 

(lij — Xi J Xj {&ij — Xi Xj ). 

At the same time, if a matrix A is consistent, then its corresponding 
vector x can be considered to specify directly the individual overall scores of 
alternatives, and thus provides the result, for which the analysis of preference 
is undertaken. 

2.2 Approximation by Consistent Matrices 

The matrices of pairwise comparison, which appear in real-world applica¬ 
tions, are generally inconsistent, and may even have a non-antisymmetric 
form due to various reasons, from limitations in human judgment to data 
errors. This leads to a problem of approximating a matrix A obtained from 
pairwise comparisons by a consistent matrix X , which is formulated to 

minimize p(A,X), (1) 

where the minimum is taken over all consistent matrices X , and p denotes 
a suitable measure of approximation error. 

Since the entries of any consistent matrix X is uniquely determined 
by the elements of a vector x , problem (jT]) is equivalent to finding this 
vector. Considering that the vector x shows the overall individual ratings 
of alternatives, the evaluation of preferences is reduced to the solution of 

(HD- 

Several approaches exist to solve problem (HD, including approximation 
with the principal eigenvector of the matrix a HU HU, least squares ap¬ 
proximation |191 EU and other techniques [21, El [23] • As a rule, these 
approaches offer algorithmic solutions using iterative numerical procedures, 
such as power iterations in the principal eigenvector method and the Newton 
algorithm in the least squares approximation. 

Another approach based on tropical mathematics is proposed and ex¬ 
amined in |101 HD [12] . This approach uses approximation by a consistent 
matrix formed by a tropical eigenvector, and hence can be considered a tropi¬ 
cal counterpart of the conventional principal eigenvector method. Moreover, 
it is shown in m that the matrix, which solves the approximation problem, 
can be defined not only by tropical eigenvectors, but also by some other 
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vectors. A technique to find these vectors is proposed, which offers a com¬ 
putational algorithm, rather than provides a direct solution in an explicit 
form. 

Below, we formulate the problem of finding an approximate consistent 
matrix as a problem of approximation by reciprocal matrices of rank 1 in 
the topical mathematics sense. We show how results in tropical optimization 
can be applied to provide a complete direct solution, and give numerical 
examples. 

3 Preliminary Definitions and Remarks 

In this section, we outline preliminary definitions and results of tropical 
mathematics from CMEUE] to provide an appropriate analytical frame¬ 
work for the solutions in the subsequent sections. Further details at both 
introductory and advanced levels can be found, for instance, in mum® 

El ME]. 

3.1 Idempotent Semifield 

Let X be a set with two distinct elements 0 and 1 , called the zero and the 
unit, and two binary operations © and <g), called addition and multiplica¬ 
tion, such that (X, ©, 0) is an idempotent commutative monoid, (X, ©, 1) is 
an Abelian group, multiplication distributes over addition, and the zero is 
absorbing for multiplication. Under these conditions, the system (X, ©, <g>, 0,1) 
is referred to as the idempotent semifield. 

In the semifield, addition is idempotent to have x © x = x for all x € X . 
Multiplication is invertible, which means that each nonzero x € X has its 
inverse x _1 such that x (g> x~ l = 1. The integer powers represent iterated 
products as x° = 1, x p = x p_1 x, x~ p = ( x~ l ) p for any x / 0 and integer 
p > 0. 

The semifield is assumed to have a linear order that is consistent with 
the partial order induced by idempotent addition to define x < y if and 
only if x®y = y. Moreover, the semifield is considered algebraically closed 
(radicable), which means that the equation x p = a has solutions for any 
a^O and integer p to provide the powers with rational exponents. 

In the expressions that follow, the multiplication sign is usually omitted 
for the sake of brevity. 

Examples of the idempotent semifield under study include 

IRmax,x = (R+ U {0}, max, x, 0,1), 

Kmax,+ = (IR U {-oo}, max, +, -oo, 0), 

where R is the set of real numbers, and R+ = {x € (R|x > 0}. 
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The semifield lR max ,x has the addition 0 defined as maximum, and the 
multiplication 0 defined as usual. The neutral elements 0 and 1 coincide 
with the arithmetic zero and one. The power and inversion notation has the 
standard meaning. 

The semifield R m ax,+ is equipped with 0 = max, 0 = + , 0 = —oo and 
1 = 0. For each x € IR, the inverse x coincides with the usual opposite 
number —x. For all x,y € IR, the power x y corresponds to the regular 
arithmetic product xy. 

In both semifields, the idempotent addition induces the order, which is 
consistent with the natural linear order on IR. 

3.2 Vector and Matrix Algebra 

The set of column vectors with n elements over X is denoted X n . A vector 
with all elements equal to 0 is the zero vector. A vector is called regular 
if it has no zero elements. Vector addition and scalar multiplication follow 
the conventional element-wise rules, where the scalar operations 0 and 0 
play the roles of the standard addition and multiplication. 

A vector b is linearly dependent on vectors oi,..., a m if b = aqai0- ■ -0 
Xm a m for some scalars xi,... ,x m . Vectors a and b are collinear if b = xa 
for some scalar x. The set of linear combinations aqai 0 • • • 0 x m a m for 
all possible coefficients x\,, x m is closed under vector addition and scalar 
multiplication, and is referred to as the idempotent vector space generated 
by the vectors ai,..., a m . 

For each nonzero column vector x = (xj), the multiplicative conjugate 
transpose is the row vector x~ = (. x ~) with the elements x~ = x” 1 if 
x* / 0 , and x~ = 0 otherwise. 

The matrices with m rows and n columns form the set X ,nxn . Ma¬ 
trix addition, matrix multiplication and scalar multiplication are routinely 
defined entry-wise, where the operations 0 and 0 are used instead of the 
usual addition and multiplication. 

For any nonzero matrix A = (a t j) € X mxn , the multiplicative conjugate 
transpose is the matrix A~ = (a“) € X nxm , where a~- = aj^ if a.ji / 0, 
and a~- = 0 otherwise. 

L J 

The rank of a matrix is defined as the maximum number of linearly 
independent columns (rows) in the matrix. A matrix A has rank 1 if and 
only if there exist nonzero column vectors x and y such that A = xy 1 . 

Consider square matrices of order n in the set X nxn . A matrix that has 
1 along the diagonal, and 0 elsewhere, is the identity matrix denoted I. 
The power notation is defined to indicate repeated multiplication as A 0 = I 
and A p = A p ~ l A for any square matrix A and integer p > 0. 

A matrix A without zero entries is called symmetrically reciprocal (or, 
simply, reciprocal) if the condition A" = A holds. A reciprocal matrix A 
is of unit rank if and only if A = xx ~, where x is a regular column vector. 
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The trace of a matrix A = (Oy) is given by 
tr A = an ® • • • ® a nn . 

For any matrices A and B , the following equalities hold: 

tr(A © B) = tr A © tr B, tr (AB) = tr (BA). 

To describe solutions of optimization problems below, a function is used 
that takes any matrix A to produce the scalar 

Tr(A) = tr A © • • • © tr A n . 

Provided that Tr(A) < 1, the star operator (also known as the Kleene 
star) maps A into the matrix 

A* = / © A © • • • © A n ~ l . 

3.3 Distance Functions 

The distance between two regular vectors x, y € X n is given by the function 

p(x,y) = y~x®x~y, 

which takes the minimum value 1 only when y = x. 

For the real semifield IR m ax,+ , where 1 = 0, the function p coincides 
with the Chebyshev metric 

Poo(x,y ) = max |Xi - yi\. 

l<i<n 

In the case of R max ,x, the function p differs from the usual metrics 
in the range of values, and becomes a log-Chebyshev metric after taking 
the logarithm. In the general case, the function p is referred to as the 
Chebyshev-like distance. 

The distance between two matrices without zero entries is defined by the 
Chebyshev-like distance function 

p(A,B) = tv(B~A) ®tv{A~B). (2) 

This function has the form of the Chebyshev metric for the semifield 
IRmax,+ 5 and takes the form of a log-Chebyshev metric after logarithmic 
transformation for R max ,x • 
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3.4 Eigenvalues and Eigenvectors of Matrices 

A scalar A € X is an eigenvalue of a matrix A £ X nxn if there exists a 
nonzero vector x £ X n such that Ax = Xx. This vector x is an eigenvector 
of A, corresponding to A. 

The maximum eigenvalue of a matrix A = (a,ij) is referred to as the 
spectral radius of the matrix and calculated as 

A = tr A © ■ ■ ■ © tr 1//n (A n ), 


or, in terms of matrix entries, as 

n 

^ = @ (J) ■ ■ ■ ci ikil ) 1/k . (3) 

k =1 1 

Any matrix A with nonzero entries has only one eigenvalue A given by 
the above expressions. The eigenvectors of A, which correspond to A, are 
derived as follows. For the matrix A\ = A -1 A, calculate the matrix (the 
Kleene star) 

A* x = I © Aa © • • • © A” -1 , 

and then the matrix A* = A X A* X . It remains to form the matrix A x 
by taking those columns that coincide in both matrices A* x and A x . All 
eigenvectors of A are given by 


x = A x u, 

where u is any vector of appropriate size, and hence constitute an idempo- 
tent vector space generated by the columns in A x . 

4 Tropical Optimization Problems 

We now consider optimization problems that are formulated and solved in 
the tropical mathematics setting. We start with the unconstrained problem: 
given a matrix A £ X nxn , find regular vectors x £ X n that 

minimize x~Ax, (4) 

A complete, direct solution to this problem is obtained in USEIE] in 
the following form. 

Lemma 1. Let A be a matrix with spectral radius A > 0, and A\ = A^A. 
Then, the minimum value in problem dU is equal to X, and all regular 
solutions are given by 

x = A* x u , u £ X n . 
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It follows from Lemma Q] that the solutions form an idempotent vector 
space spanned by the columns of A* x . 

Furthermore, suppose that, given matrices A, C € X nxn , we need to 
find regular solutions x E X n to the problem 

minimize x~Ax, 

(5) 

subject to Cx < x. 

The next complete solution to the problem is given in El- 

Theorem 2. Let A be a matrix with spectral radius A > 0, and C a matrix 
such that Tr(C') < 1. Then, the minimum value in problem (0 is equal to 

71—1 

S = A®© © tr 1 / k (AC n ■■■ AC ik ), 

k =1 l<iiH- \-ik<n—k 

and all regular solutions are given by 

x = (0 -1 A © C)*u, u € X n . 

In the ensuing section, the above solutions are applied to solve matrix 
approximation problems, which appear in rating alternatives on the basis of 
their pairwise comparisons. 

5 Evaluation of Scores by Pairwise Comparisons 

We are now in a position to put the problem of rating alternatives via ap¬ 
proximation by consistent matrices in the context of tropical optimization. 
First, we note that, in the framework of tropical mathematics, both multi¬ 
plicative and additive consistent matrices can be represented in a common 
form of the reciprocal matrix of rank 1, which are given by 


X = xx , 

to be interpreted in terms of either the semifield R max , x for the multiplicative 
case and the semifield R max ,+ for the additive. 

The problem of finding an approximate consistent matrix X , or, equiv¬ 
alently, a vector of scores x, takes the form: given a matrix A € X nxn , find 
regular vectors ieX" that 

minimize p(A,xx~), (6) 

where p is a measure of approximation error, which is given by the Chebyshev- 
like distance function defined as 0- The function p becomes a log-Chebyshev 
metric for the multiplicative scale, and the Chebyshev metric for the addi¬ 
tive. 
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In this section, we apply the solutions of tropical optimization problems 
given by Lemma[l]and Theorem[2]to approximation problem © to evaluate, 
under various assumptions, the scores of alternatives, based on pairwise 
comparison matrices. The results obtained offer complete, direct solutions 
given in compact vector form, which extend the known solutions to the 
problems in maim, and are easier to calculate. 

Below, we examine problems of rating alternatives on a multiplicative 
scale. Considering that, in terms of tropical mathematics, the solution to 
approximation problems in both multiplicative and additive settings has 
a common general form, the case of additive scale is not covered here for 
brevity. 

5.1 Evaluation of Scores Given by One Matrix 

We first provide a solution for evaluating the vector of scores x € R” on 
the basis of one pairwise comparison matrix A £ R” xn . The problem is 
described in the setting of the semifield R maX)X in the form of ([6]) to ap¬ 
proximate the matrix A by a reciprocal matrix of unit rank. 

Theorem 3. Let A be a matrix such that the matrix B = A 0 A - has 
no zero entries, p be the spectral radius of B. and B M = p~ l B. Then the 
minimum value in problem © is equal to p, and all solutions are given by 

x = B*u, u £ R+. 

Proof. It is easy to see that, since all entries in the matrix B are nonzero, 
this matrix has the spectral radius p > 0. 

We use formula ©, the equality (xx~)~ = xx~ , and properties of the 
trace to write the objective function as 

p(A, xx~) = tr ((xx~)-A) 0 tr (A~xx~) 

= x~Ax 0 x ~ A~x = x Bx. 


An application of Lemma [T] completes the proof. □ 

We now give an example of evaluating the score vector from a reciprocal 
matrix of pairwise comparisons. For arbitrary positive matrices, evaluation 
of scores follows the same way. 

Example 1 . Consider the reciprocal matrix defined as 

/ 1 3 2 4 \ 

„ 1/3 1 1/3 1/2 

A= 1/2 3 11/4' 

\ 1/4 2 4 1 / 
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To approximate the matrix by a reciprocal matrix of unit rank, and 
thus to find a score vector x , we apply Theorem [3l Since the matrix A is 
reciprocal, and hence A~ = A, we see that B = A © A~ = A. We apply 
Q to find the spectral radius of the matrix B to be /i = 2. 

Furthermore, we take the matrix 


( 1/2 

3/2 

1 

2 \ 

1/6 

1/2 

1/6 

1/4 

1/4 

3/2 

1/2 

1/8 

V 1/8 

1 

2 

1/2 / 


and then calculate the powers 


/ 

1/4 

2 

4 

1 \ 


1/12 

1/4 

1/2 

1/3 


1/4 

3/4 

1/4 

1/2 

V 

1/2 

3 

1 

1/4 / 

/ 

1 

6 

2 

1/2 \ 


1/8 

3/4 

2/3 

1/6 


1/8 

1/2 

1 

1/2 

V 

1/2 

3/2 

1/2 

1 / 


Finally, we compose the matrix 


B* = I ® B^ © Bl © Bl 


/ 1 6 4 2 \ 

1/6 1 2/3 1/3 

1/4 3/2 1 1/2 

\ 1/2 3 2 1 / 


Clearly, the columns in the matrix B* are collinear to each other. Specif¬ 
ically, the last three columns can be obtained by multiplying the first one 
by 6 , 4 and 2 , respectively. Since each column generates exactly the same 
vector space, it is sufficient to take only one of them to describe all solution 
vectors x. We use the first column and write the score vector as 


x = 


( 1 \ 

1/6 

1/4 

V 1/2 / 


u, 


where u is an arbitrary positive number to be fixed in accordance with the 
required form or interpretation of the result. 

With u = 1, the vector x = (1,1/6,1/4,1/2) T shows that the first 
alternative is of the highest score x\ = 1 , followed by the fourth and third 
with scores 24 = 1/2 and X 3 = 1/4. The second alternative has the lowest 
score X 2 = 1/6. If the scores are considered as weights, which must add up 
to one, we put u = 1/(1 + 1/6 + 1/4 + 1/2) = 12/23. The vector takes the 
form x = (12/23, 2/23, 3/23, 6/23) T . 
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5.2 Evaluation of Scores Given by Several Matrices 


Suppose that there are m matrices A\,... ,A m € X nxn , and we need to 
determine a reciprocal matrix of rank 1 that approximates these matrices 
simultaneously. The approximation problem is defined in terms of the semi¬ 
field IRmax.x hi a similar form as Q to find regular vectors x that 

minimize ^max p{Ai,xx~). ( 7 ) 

Theorem 4. Let A- t , be matrices for all i = 1,... ,m such that the matrix 
B — -^^-l CD CD * CD -A-tyi CD -^~rn has no zero entries} n> be the spectral radius 
Of B, and B^ = p 1 B. Then, the minimum value in problem (0 is equal 
to p, and all solutions are given by 


x = B* l u, u € 1R+. 

Proof. For each i = 1 ,,m, we use the same argument as in Theorem [3] 
to write p(Ai,xx~) = x~(Aj 0 A~)x. Then, we represent the objective 
function as 


m 


max p(Aj , xx ) = hHa? (A,- 0 A- )x = x Bx. 

Ki<m ^ * 


i =1 

The desired result immediately follows from Lemma [1] 


□ 


Example 2. We now evaluate the score vector based on the simultaneous 
approximation of m = 2 reciprocal matrices 

/ 1 3 2 4 \ 

1/31 1/3 1/2 

1 “ 1/2 3 1 1/3 ’ 

\ 1/4 2 3 1 / 

/ 1 4 2 3 \ 

1/41 1/2 1/2 

2 1/221 1/4 ' 

\ 1/3 2 4 1 / 

To solve the problem by applying Theorem U we have to compose the 
matrix B = A\ 0 Af 0 A 2 0 Af . Considering that the matrices A\ and 
Ao are reciprocal, we have 


B = Ai © A 2 


/ 1 4 2 4 \ 

1/3 1 1/2 1/2 

1/2 3 1 1/3 

V 1/3 2 4 1 / 


Note that the obtained matrix coincides with the matrix B in Exam¬ 
ple m Since the matrix B completely determines the set of solution vec¬ 
tors, we can use the result of this example, which offers the score vector 
* = (1,1/6,1/4, 1/2) t . 
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5.3 Constrained Evaluation of Scores 

Consider the problem of evaluating the vector x = (xi), which represents the 
individual overall scores calculated from the results of pairwise comparison 
given by a matrix A. Suppose that, for some reasons, additional constraints 
are imposed on the scores by inequalities in the form Xi > CijXj, which 
requires that the overall score of alternative i must be Cij times greater or 
more than the score of alternative j. 

To describe the problem in terms of tropical mathematics, we introduce 
a matrix C = ( c^j ), where we put = 0 if no constraint is defined for 
alternatives i and j. It is not difficult to see that the constraints can be 
represented as the vector inequality Cx < x written in terms of the semifield 

IRmax, X ■ 

By combining the constraint with the objective function, we arrive at 
the next constrained approximation problem in the framework of R max , x • 
Given matrices A and C, the problem is to find regular vectors x that 

minimize p(A,xx~ 

( 8 ) 

subject to Cx < x. 

Theorem 5. Let A be a matrix such that the matrix B = A® A has 
no zero entries, p be the spectral radius of B , and C a matrix such that 
Tr(C') < 1. Then, the minimum value in problem ([8]) is equal to 

n —1 

0 = M©© © tr l / k (BC h ■■■BC ik ), 

k =1 l<iiH- \-ik<n—k 

and all regular solutions are given by 

x = (9~ 1 B © C)*u, 

Proof. To verify the statement, we rewrite the objective function as in The¬ 
orem 0 and then apply Theorem [2J □ 

Example 3. Let us evaluate scores in a constrained problem, where the re¬ 
sults of pairwise comparison and the constraints are defined by the matrices 


( 1 

3 

2 

4 ^ 


( 0 

0 

0 

0 \ 

1/3 

1 

1/3 

1/2 

c — 

0 

0 

0 

1 

1/2 

3 

1 

1/4 

1 ° — 

0 

1 

0 

0 

V 1/4 

2 

4 

1 } 


V o 

0 

1 

0 / 


Note that the solution to the unconstrained problem with the matrix 
B = A is provided by Example [1] Furthermore, the constraints Cx < x 
given by the matrix C take the form 

X4 < X 2 , x 2 < x 3 , X 3 < X 4 , 
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which is obviously equivalent to one condition = 23 = X 4 • 

By Theorem [5l we have to calculate the value of 0. Using properties of 
the trace yields the expression 


0 = ®C ®C 2 )) 


1 tr 1 / 2 (BCB{I ® C)) © tr ^{BCB 2 


where /r = 2 is the spectral radius of the matrix B. 
We now calculate the matrices 


I®C = 


( 1 

0 

0 

0 ^ 


f 0 

0 

0 

0 \ 

0 

1 

0 

1 

, c 2 = 

0 

0 

1 

0 

0 

1 

1 

0 


0 

0 

0 

1 

V 0 

0 

1 

1 ) 


V 0 

1 

0 

0 / 


/ ®C ®C 2 = 


Next, we obtain the matrices 


( 1 0 0 0 \ 
0 111 
0 111 
V 0 1 1 1 ) 


( 0 


BC = 


3 \ 


0 1/3 1/2 1 


0 
V 0 


1/4 3 


BC(I © C © C 2 ) = 


and then find tr(BC(J © C © C 2 )) = 4. 
Furthermore, we calculate 



1 


2 / 


/ 

0 

4 

4 

4 \ 


0 

1 

1 

1 


0 

3 

3 

3 

V 

0 

4 

4 

4 / 


BCB = 


BCB(I®C) = 


/ 

2 12 

12 

3 ^ 


1/4 2 

4 

1 


3/4 6 

12 

3 


V 4/3 4 

8 

2 



( 2 

12 

12 

12 ^ 


1/4 

4 

4 

2 


3/4 

12 

12 

6 


V 4/3 

8 

8 

4 / 

{BCB(I®C)) 

= \Zl2. 
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After calculating the matrix 


BCB 2 = 


( 6 

2 

6 

V 4 


36 

12 

36 

24 


12 8 
4 1 

12 3 

8 16/3 


and the trace tr 1 ^(BCB 2 ) = \/l2, we conclude that 

0 = 4. 

We now form the matrices 


d~ 1 B®C = 


{6~ l B®C) 2 = 


(6~ l B@Cf = 


Finally, consider the matrix 


( 

1/4 

3/4 

1/2 


1 \ 


1/12 

1/4 

1/12 


1 


1/8 

1 

1/4 

1/16 

V 

1/16 

1/2 

1 

1/4 j 

/ 

1/16 

1/2 

1 

3/4 \ 


1/16 

1/2 

1 

1/4 


1/12 

1/4 

1/12 

1 

V 

1/8 

1 

1/4 

1/2 / 

/ 

1/8 

1 

3/4 

1/2 \ 


1/8 

1 

1/4 

1/2 


1/16 

1/2 

1 

1/4 ' 

V 

1/12 

1/4 

1/2 

1 

/ 



( 

1 

1 1 

1 \ 


* 



1/8 

1 1 

1 





1/8 

1 1 

1 




V 

1/8 

1 1 

1 J 



(d^Becy = 


The last three columns assign the same score equal to one to all alterna¬ 
tives, and therefore, are of no interest. The first column offers a score vector 
x = (1,1/8,1/8, l/8) r , which is consistent with both the results of pairwise 
comparisons, offered by Example [0 and the constraint X2 = X3 = x\. 
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